set cover problem
#complexity_theory
#incomplete
Notes
- reduction?
See also
- submodular set cover problem
- stochastic submodular set cover problem
- set
References
- S. Har-Peled, Geometric approximation algorithms. in Mathematical surveys and monographs, no. Volume 173. Providence (R.I.): American mathematical society, 2011. pp. 87-103.